THE 1-TYPE OF A WALDHAUSEN K- THEORY SPECTRUM 



FERNANDO MURO AND ANDREW TONKS 



Abstract. We give a small functorial algebraic model for the 2-stage Post- 
nikov section of the i^-theory spectrum of a Waldhausen category and use our 
presentation to describe the multiplicative structure with respect to biexact 
functors. 



Introduction 

Waldhausen's if-theory of a category C with cofibrations and weak equivalences 
[Wal85j extends the classical notions of if-theory, such as the if-theory of rings, 
additive categories and exact categories. 

In this paper we give an algebraic model D*C for the 1-type P\KC of the K- 
theory spectrum KC This model consists of a diagram of groups 

(D C) ab ® (D C) Qb f. 

\ H 



(;■) 



\ 

\ 

KiC < > D X C > DqC » K C. 



in which the bottom row is exact. 

The important features of our model are the following: 

• It is small, as it has generators given by the objects, weak equivalences and 
cofiber sequences of the category C. 

• It has minimal nilpotency degree, since both groups DqC and T>iC have 
nilpotency class 2. 

• It encodes the 1-type in a functorial way, and the homotopy classes of 
morphisms D»C — > D*D and P%KC — » P\KT> arc in bijection. 

From this structure we can recover the homomorphism -r\: KqC ® Z/2 — > K\C, 
which gives the action of the Hopf map in the stable homotopy groups of spheres, 
in the following way 

a ■ X] = {a, a), b G A'qC. 

The extra structure given by the quadratic map H is used to describe the be- 
haviour of D» with respect to biexact functors between Waldhausen categories 
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CxD^E. In particular the classical homomorphisms 

K C ® K D — ► K ~E, 
K C ® K{D — > KiE, 
XiC^XoD — > K{E, 

may be obtained from our model D*. 

The object 2)*C is a stable quadratic module in the sense of |Bau91| . This object 
is defined below by a presentation in terms of generators and relations in the spirit 
of Nenashev, who gave a model for K\ of an exact category in |Nen 98 . A stable 
quadratic module is a particular case of a strict symmetric categorical group, or 
more generally of a commutative monoid in the category of crossed complexes, 
which were first introduced by Whitehead in [Whi49] . The monoidal structure for 
crossed complexes was defined in }BH87j . 

To obtain our presentation of D* we introduce the total crossed complex HX of a 
bisimplicial set X , and show that there is an Eilcnberg-Zilber-Cartier equivalence 

C^-Diag(X) ; I U(X) 

generalizing [DP611 Section 2] and [Ton03 . This is then applied to the bisimplicial 
set given by the nerve of Waldhausen's wS. construction [Wal78] . An explicit step- 
by-step translation from the total complex IIX to our model is presented. 

1. THE ALGEBRAIC 1-TYPE D*C OF THE if -THEORY SPECTRUM KC 

We begin by defining the algebraic structure which the model 2)*C will have. 

Definition 1.1. A stable quadratic module C* is a diagram of group homomor- 
phisms 

C afc ® C ah d C 
such that given Cj, di £ Ci, i = 0, 1, 

• du>({c } <8 {d }) = [d , c ], 

. u({d(ci)}®{d(d l )}) = [d l ,ci], 

• lj({c } ® {d } + {d } ® {c }) = 0. 

Here [x, y] — —x — y + x + y is the commutator of two elements x, y G K in any 
group K, K ab is the abelianization of K, and {x} £ K ab is the element represented 
by a; £ if . In order to simplify the notation we will use the following convention 
throughout the whole paper 

(c ,d ) = u({c Q } (8 {d }). 

We will also write dc,, Wc, an d (•, - )c» f° r the structure maps of C* if we want to 
distinguish between different stable quadratic modules. 

Stable quadratic modules were introduced in [Bau91, Definition IV.C.l]. Notice, 
however, that we adopt the opposite convention for the homomorphism to. 

Remark 1.2. The laws of a stable quadratic module imply that Co and C\ are 
groups of nilpotency class 2. Indeed, given x,y,z £ Co we have 

[x,[y,z]] = du{{[y,z)}®{x}) = 8lu(0 ® {x}) = 0. 

Moreover, given a, b, c £ C\ 

[a,[b,c]} = to({d([b,c])}®{d(a)}) = w({[a(6),S(c)]}®{a(o)}) = ^(0®{3(a)}) = 0. 
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The homomorphism to is central since 

\aM{y}®{z})] = u({du{{y}®{z})}®{d{a)}) = u({[z, y]} ® {d(a)}) 

= u(fi ® {d(a)}) = 0. 

Furthermore, Ker d C Ci is a central subgroup since given d 6 Ci with 9(d) = 

[a,d] = w({9(d)} ® {9(a)}) = u{Q®{d{a)}) = 0. 

As usual, one can define stable quadratic modules in terms of generators and 
relations. In this way we define the algebraic model D*C in Definition 11.41 below. 
Free stable quadratic modules, and also stable quadratic modules defined by gener- 
ators and relations in degrees zero and one, can be characterized up to isomorphism 
by obvious universal properties. In Appendix [A] we give explicit constructions of 
the groups and the structure homomorphisms of a stable quadratic module defined 
by generators and relations. 

Example 1.3. We give an easy example of a presentation of a stable quadratic 
module which serves to highlight the difference with group presentations, and also 
the suitability for stable homotopy theory. Let C* be the stable quadratic module 
with just one generator 7, in degree zero. In this case Co is clearly the infinite cyclic 
group generated by 7, whereas C\ is isomorphic to Z/2, generated by the element 
<7>7>- 

We assume the reader has certain familiarity with Waldhausen categories and 
related concepts. We refer to [Weij for the basics, see also |Wal85j . 

Definition 1.4. Let C be a Waldhausen category with distinguished zero object 
*. Cofibrations and weak equivalences are denoted by >— > and — respectively. A 
generic cofiber sequence is denoted by 

A >-> B -» B/A. 

We define D,C as the stable quadratic module generated in dimension zero by 
the symbols 

• [A] for any object in C, 
and in dimension one by 

• [A — > A'} for any weak equivalence, 

• [A >— > B -» B/A] for any cofiber sequence, 

such that the following relations hold. 

(1) d[A^ A'] = -[A'] + [A]. 

(2) d[A >-> B -» B/A] = — [B] + [B/A] + [A]. 

(3) [*] = 0. 

(4) [AHA] = 0. 

(5) [A ^ A -» *] = 0, [* >- A H A] = 0. 

(6) For any pair of composable weak equivalences A ^ B ^ C, 

[A^C} = [B^C] + [A^B]. 



4 



FERNANDO MURO AND ANDREW TONKS 



(7) For any commutative diagram in C as follows 

A > > B » B/A 




A' ) > B' » B'/A' 

we have 

[A ^ A'} + [B/A ^ B'/A'} 
+ ([A},-[B'/A'] + [B/A}} = -[A' >—> B' -» B'/A'] 

+ [B^ B'} 
+[A >-> B -» B/A}. 

(8) For any commutative diagram consisting of four obvious cofiber sequences 
in C as follows 

C/B 



B/A ) > C/A 



A y 



■*B>- 



^c 



we have 

[B >-» C -» C/B] 
+ [A^ B -» B/A] = [A» C -» C/A] 

+[B/A^C/A^C/B] 
+{[A]-[C/A] + [C/B] + [B/A]). 
(9) For any pair of objects A, B in C 



([A], [B]) = - [B £ A V B ^ A] + [A £ A V B ™ B\. 



Here 



H »2 

A 7 tAvB ± 



B 



PI P2 

are the natural inclusions and projections of a coproduct in C. 

Remark 1.5. Notice that relations (4) and (7) imply that if (9) holds for a particular 
choice of the coproduct A V B then it holds for any other choice A V' B, since any 
two coproducts are canonically isomorphic by an isomorphism which preserves the 
natural inclusions and projections of the factors. 

Definition 1.6. A morphism /: C* — > £>* in the category squad of stable qua- 
dratic modules is given by group homomorphisms /» : Cj — ► Z)j, z = 0, 1, such that 
given Cj,di £ C 4 

• d D Ji(ci) = fodc,{ci), 

• (/o(co),/o(do))D. = fi(co,d )c,- 
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The homotopy groups of C* are 

7riC* = Ker<9 and ttqC* = Coker<9. 

A weak equivalence in squad is a morphism which induces isomorphisms in homo- 
topy groups. The homotopy category 

Ho squad 

is obtained from squad by inverting weak equivalences. 

Let WCat be the category of Waldhausen categories as above and exact functors. 
The construction 2)* defines a functor 

D* : WCat ► squad. 

For an exact functor F : C — > D the stable quadratic module morphism r D*F: D* C - 
D*D is given on generators by 

[W){[A]) = [F(A)}, 

{^{[A^A']) = [F(A) ^ F(A% 

(T>iF)([A >-> B -» B/A]) = [F(A) >— > F(B) -» F(B/A)]. 

Let Ho Spec be the homotopy category of connective spectra. In Lemma 14.221 
below we define a functor 

Ao : Ho Spec — > Ho squad 

together with natural isomorphisms 

tt.XqX = niX, i = 0, 1. 

This functor induces an equivalence of categories 

Ao : Ho SpecQ Ho squad, 

where Ho SpecJ is the homotopy category of spectra with trivial homotopy groups 
in dimensions other than and 1. 

The naive algebraic model for the 1-type of the algebraic if-theory spectrum 
KC of a Waldhausen category C would be XqKC. However this stable quadratic 
module is much bigger than D*C and it is not directly defined in terms of the basic 
structure of the Waldhausen category C. This makes meaningful the following 
theorem, which is the main result of this paper. 

Theorem 1.7. Let C be a Waldhausen category. There is a natural isomorphism 
in Ho squad 

D*C XqKC. 

This theorem shows that the model D*C satisfies the functoriality properties 
claimed in the introduction. It also shows that the exact sequence of the introduc- 
tion is available. The theorem will be proved in section four. 

From a local point of view the 1-type of a connective spectrum is determined 
up to non-natural isomorphism by the first fc-invariant. We now establish the 
connection between this fc-invariant and the algebraic model D*C. 

Definition 1.8. The k-invariant of a stable quadratic module C* is the homomor- 
phism 

k: 7r C* (X) Z/2 — >7TiC*, k(x <g> 1) = {x, x). 
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Given a connective spectrum X the fc-invariant of XqX coincides with the action 
of the Hopf map ^ rj 6 7r| = Z/2 in the stable stem of the sphere. 



tt X ® 7rf 



ir \ X®Z/2- 



mX 



-4- 7TlA X 



See Lemma 14.221 below. We recall that the action of r/ coincides with the first 
Postnikov invariant of X. This is used to derive the following corollary of Theorem 
PI 

Corollary 1.9. The first Postnikov invariant of the spectrum KC 

■T): K C®Z/2 — > KiC 

is defined by 

[A]-r}= [t A)A : AVA^AVA], 

where ta.a is the automorphism which exchanges the factors of a coproduct A\/ A 
in C. 

Proof. Consider the following commutative diagram 



-s- A\/ a- 



A y 



ll " P2 

A > ► A V A » A 



where ij and pj are the natural inclusions and projections of the two factors of the 
coproduct A V A, j = 1, 2. By relations (4) and (7) in Definition 11.41 







r 4 11 4 4 P2 11 r 4 4 = 4 4 1 r . ^2 . . Pi . , 

[A A V A -» A] + [t a ,a : AvA->iV4] + [i«iVi-»4] 



By relation (1) in Definition 11.41 we have c^t^a] — 0, so [ta.a] is central in 1>iC 
by Remark 1 1.2[ therefore 



l\ P2 t2 Pi 

A >-> A V A -» A] + [A >-> A V A -» A] 



= [ta,a : AvA^iVi] 

- [r v :4vA4 4 V A]-([i],[A]}. 

Here we use relation (9) in Definition 11.41 for the last equality. This proves the 
corollary. □ 

The next corollary can be easily obtained from the previous one by using again 
the relations defining 2), and matrix arguments as for example in the proof of 
Ran85, Proposition 2.1 (iv)]. 

Corollary 1.10. Let A be a Waldhausen category which is additive. Then the first 
Postnikov invariant of the spectrum KA 



is defined by 



■n: K A®Z/2 — > KiA 
[A]-ti=[-l A :A*A]. 
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2. The multiplicative properties of D» 



In order to describe the multiplicative properties of D*C with respect to biexact 
functors we would need a symmetric monoidal structure on squad which models 
the smash product of spectra. Unfortunately such a monoidal structure does not 
exist and we need to enrich D*C with an extra structure map H, 



(D C) Qb < 
<•■■> 



(D C 



DiC 




so that the diagrams 



D s g C 



£ C: 



H 



(d,d) 



PoC) Qfc 



(•,•> 



(2) C) C 




are square groups in the sense of [BP99 . 



Definition 2.1. A square group M is a diagram 

M e § M ee 
p 

where M e is a group, M ee is an abelian group, P is a homomorphism, P is a 
quadratic map, i.e. the symbol 

(x\y) H = H(x + y)- H(y) - H(x), x, y e M e , 
is bilinear, and the following identities hold, a G M ee , 

(P(a)\x) H = 0, 
(x\P(a)) H = 0, 
P{x\v)h = [x,y], 
PHP(a) = P(a) + P(a). 

Note that (-\-)h induces a homomorphism 
(2.2) (•!•)#: CokerP® CokerP — > M ee . 

Moreover 

T = HP - 1 : M ee — » M ee 
is an involution, i.e. a homomorphism with T 2 = 1, and 

A : Coker P — > X ee : x ^ {x\x) H - ff(a;) + PP(x) 

defines a homomorphism. 

A morphism f : M — > TV in the category of square groups is given by group 
homomorphisms f e : M e — > A^e, / ee : M ee — > A ee commuting with P and P. 

A quadratic pair module f : M — > A is a square group morphism such that 
M ee — N ee and / ee is the identity. 

Morphisms in the category qpm of quadratic pair modules are defined again by 
homomorphisms commuting with all operators. 
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A stable quadratic module C* is termed 0-free if Co = (E) ml is a free group of 
nilpotency class 2, see the appendix. Here E is the basis. 

Lemma 2.3. Let C* be a 0-free stable quadratic module with Co = (E) ml and let 
H : Cq — > Z[E] © 7L\E\ be the unique quadratic map such that H(e) = for any 
e G E and (x\y) h — y ® x for x,y £ Cq. Then 

c s g = ( c ^=±cg b ®cs b ), 



(d,d) 

Hd 



ci a = ^ Ci cg b ® cg b 

are square groups. Moreover, the homomorphism d: C\ — * Co defines a quadratic 
pair module 

The square group Cq 9 in this lemma will also be denoted by r L n n\E\ or just 1 n u 
if E is a singleton, as in [B JP05] . 

The stable quadratic module D*C defined in the previous section is 0-free. The 
basis of DoC is the set of objects in C, excluding the zero object *. In particular 
Dq 9 C and D^C above are square groups and D*C is endowed with the structure 
of a quadratic pair module. Moreover, the morphisms induced by exact functors 
are compatible with H , so that D* lifts to a functor 

D* : WCat > qpm. 

The category of square groups is a symmetric monoidal category with the tensor 
product © defined in [BJP05) that we now recall. 

Definition 2.4. The tensor product M © N of square groups M,N is defined as 
follows. The group (M © N) e is generated by the symbols x © y, a©& for x G M e , 
y G N e , a € M ee and b £ N ee , subject to the following relations 

(1) the symbol a©& is bilinear and central, 

(2) x © (yi + y 2 ) = x © Vl + x © y 2 + H{x)®{y 2 \ Vl ) Hl 

(3) the symbol x © y is left linear, (x% + x 2 ) © y = x% © y + x 2 © y, 

(4) P{a)@y = a®{y\y) H . 

(5) T(a)®T{b) = -a®b, 

(6) x@P(b) = A(x)©6. 

The abelian group (M © N) ee is defined as the tensor product M ee © N ee . The 
homomorphism 

P : (M@N) ee — ► (M © N) e 

is P(a ® 6) = a©6, and 

(M ®iV) e — ► (M ® iV) ee 
is the unique quadratic map satisfying 

H(x@y) = A(x)®H(y) + H{x)®(y\y) H , 

H(a®b) = a®b-T{a)®T(b), 

{a®b\-) H = 0, 

{-\a®b) H = 0, 

{a®b\c@d) H = (a\c) H ®(b\d) H - 
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The unit for the tensor product is the square group 1i n u. 

Theorem 2.5. Let CxD^E: (A, B) i— ► A A B be a biexact functor between 
Waldhausen categories. Then there are morphisms of square groups 

^ : Df C ® Vfl) -> D^.E, 
for i, j, i+je {0, 1}, defined by 

<P°e°([A]®[C}) = [A AC], 
<pf({A]®[C^C'\) = [AAC ^AAC'}, 
ipf([A]®[C^D^D/C}) = [AAC>—>AAD-»AA (D/C)], 

cpl°([A^A']®[C]) = [A AC ^ A' AC), 
(fl°{[A >-» B -h B/A] © [C]) = [AAC«BAC^(B/4)AC], 
® [A'] ® [C] ® [C 7 ]) = [4AC]® [A' A C'\. 
such that the following diagram of square groups commutes 




Now given a biexact functor C x D — > E : (A, B) h> AaB we recover the classical 
homomorphisms 

<p 00 : K C <g> A D — ► JToE, 
: if C ® K{D — > i^E, 

^ 10 : K x C®KqD — > ifxE, 
from ip^ in Theorem 12.51 as follows. Given i, j, i + j G {0, 1}, 
(2.6) (p VJ {a®b) = <p«(a®6). 

Here we use the natural exact sequence 

KxC ^ DiC 2) C -» A' C 

available for any Waldhausen category C to identify KiC with its image in DiC, 
and we use the same notation for an element in DoC and for its image in KqC. 
One can use the relations defining the tensor product © of square groups to check 
that the homomorphisms (p 1 ^ are well defined by the formula (|2.6p above. 

In the proof of Theorem 12.51 we use a technical lemma about square groups, 
which measures the failure of © to preserve certain coproducts. 
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Let M ■ E be the -E-fold coproduct of a square group M, for any indexing set E. 
We know from [BJPQl] that Z nll [E\ = Z ml ■ E, so we have canonical morphisms 
M © l x : M — ► M © Z n u[E] for x £ E. However, the natural comparison morphism 

i = (M © i x ) xeE :M-E—^M@ Z ml [E] 

is not an isomorphism. 

Consider the homomorphisms 



A: 1[E] ®Z[E] 
H: A 2 Z[E] 
q: KerA 



Z[E}^ 
KerA, 
A 2 Z[E], 



where A(e © e) = e for e £ E and A(e © e') = if e 7^ e' £ E. Moreover, A 2 ^4 is the 
exterior square of an abelian group A, i.e. the quotient of A © A by the relations 
a©a = 0, a £ A, H(xAy) — y®x — x®y and q is induced by the natural projection 
A © A -» A 2 A: a © 6 1 — > a A b. For any abelian group A we consider 



(A © A 2 Z[E])® = L4©A 2 Z[£] 



A © Ker A 



This is isomorphic to the square group defined in |BJP05[ Section 1] . The construc- 
tion is obviously functorial in A. 

Lemma 2.7. For any square group M and any set E there is a pushout diagram 
in the category of square groups 



(Coker P © Coker P © A 2 Z[E]f 



+ M-E 



push 



{M ee ®A 2 Z[E])® 
which is natural in M and E. 



4M@Z„,i[E] 



Proof. One can check inductively by using BJPQH Proposition 5] and (BJP05, 
Section 5.6 (6)] that there is a map of central extensions of square groups in the 
sense of |BJP051 Section 5.5] as follows. 



(Coker P © Coker P © A 2 Z[E]f 



(M ee © A 2 Z[E})® 



-+M-E- 



^M@Z nil [E] »Ue M 



Here the left-hand morphism is induced by (|2.2[) . The morphism \i is completely 
determined by the homomorphism 



Me 



Coker P © Coker P © Ker A — ► (M ■ E) e 



defined by [i ee (a © b © x © y) = P(i x (a)\iy(b))ii for a, b £ Coker P and x ^ y £ E, 
Similarly v is determined by the homomorphism 



M ee © Ker A 



M ee © Z[E] © Z[E] 



induced by the inclusion KerA C Z[E] (g> Z\E\. It is straightforward to check that 
the square on the left is the desired pushout. □ 
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Proof of Theorem \2.5\ It is obvious that cp l ^ e is a well-defined abelian group ho- 
momorphism in all cases. The square group morphism ip is well-defined as a 
consequence of [BJP05, Proposition 34]. 

Let E be the set of objects of D, excluding *, so that 7L n n\E\ = Dg^D, and 
let M — D^C. To see that (p 10 is well defined by the formulas in the statement 
we note that it is just the morphism determined, using Lemma \2.7\ by the square 
group morphisms 

(M ee ® A 2 Z[E})® T>l 9 E ^- M -E 
defined as follows. The square group morphism £ is completely determined by 

^ afc » Ker A — ► (D E) afc ® (D E) ab . 

D\ 9 C -> T>l 9 C ■ E -> Df E is the unique 



<p£: (D Cr®(I»oC) 



For each A £ E, the component £ o la 
square group morphism such that 



Df C 



-> DfC • E ■ 



-> T»o 9 C • E ■ 



4Df E 



coincides with the morphism of quadratic pair modules 

D„(< A A): 2)»C -> CD*E 

induced by the exact functor • A A: D — > E. 

By using this alternative definition of ip w in terms of Lemma 12.71 it is also 
immediate that the lower right cell in the diagram of the statement is commutative. 

To see that ip 01 is well-defined and that the lower left cell of the diagram in the 
statement commutes one proceeds similarly, using the fact that © is symmetric. 

Now we just need to check that the upper cell is commutative. For this it is 
enough to show that the following equalities hold 



v m ((d[A=U A'])®[C ^C']) = 
A 1 ]) ®[C ^ D -» D/C]) = 
V 01 ((d[A^ B -» B/A])@[C ^C']) = 



V 01 ((d[A 



V 01 ((d[A: 



B/A\) © [C , 



D/C]) 



V W ([A=U A']®(d[C ^C'])), 
tp 10 ([A ^ A'] ® (d[C D/C])), 
V 10 ([A >- B -» B/A] ® (d[C ^ C'])), 
<p 10 ([A >-► B -* B/A] ® {d[C >-. D -» D/C])). 



This is a tedious but straightforward task which makes use of the laws of stable 
quadratic modules and the tensor product of square groups, the elementary prop- 
erties of a biexact functor, and the relations (1), (2), (6), (7) and (8) in Definition 
Ol □ 



3. Natural transformations and induced homotopies on 

In this section we define induced homotopies along the functor from section Q] 

Definition 3.1. Two morphisms /, g: C* — > -D* are homotopic f — g if there exists 
a function a : Cq — > D\ satisfying 

• a(c Q + d ) = a(c ) + a (do) + (/o(do), -/o(co) + 9o{co))d,, 

• ffo(co) = /o(co) + d D „a(c Q ), 

• ffi(ci) = /i(ci) + a<9c„(c 1 ). 
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Such a function is called a homotopy a: f =>• g, also denoted by 

/ 

C £>*. 

The category squad of stable quadratic modules is a 2-category with 2-morphisms 
given by homotopies. It is indeed a category enriched over groupoids, see [BM06, 
Proposition 7.2]. The vertical composition of 2-morphisms 




h 

denoted by f3E\a: / =>• h, is defined as (/3Da)(a;) = a(x) + (3(x) for a; G Co- The 
identity 2-morphism 

/ 

C* -d-i/ c*. 
/ 

is clearly given by the function Co — > Cj : x i— > 0. The horizontal compositions 
ha : /i/ =>• hg and afc : fk =^ gk in the diagram 

/ 



« £L — > K* 




are defined by the functions h\a: Dq — > K\ and ako : Co — > E\, respectively. 

The homotopy category obtained by imposing the homotopy relation on the full 
subcategory squadj C squad given by 0-free objects is equivalent to the homotopy 
category of stable quadratic modules 

squad Ho squad, 

compare BM06, Proposition 7.7]. 

The category WCat of Waldhausen categories and exact functors is also a 2- 
category, where a 2-morphism e: F ^> G between two exact functors F,G: C — > D 
is a natural transformation e given by weak equivalences s(A) : F(A) ^> G(A) in D 
for any object A in C. 

Theorem 3.2. The construction : WCat — > squad defines a 2-functor. 

Proof. The homotopy D*e: VqC — > DiD induced by a 2-morphism e: i* 1 ^> G in 
WCat is defined on generators [A] e DoC by the formula 

(V*e)([A\) = -[e{A):F(A)^G{A)], 

and then extended to the whole group DoC by using the first equation in Def- 
inition [3J] This is a well-defined homotopy, compare |Bau91[ IV. 4. 5]. Now we 
have to check that D„, defined in this way, preserves the vertical composition of 
2-morphisms, the identity 2-morphisms, and the horizontal composition of a 1- 
morphism and a 2-morphism. 
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Let 




be a diagram of vertically composable 2-morphisms in WCat. Given an object A 
in C we have 

((VJ)nCD*s))([A]) = (D*e)([A}) + CDJ)([A]) 

= -[s(A): F(A) G(A)\ [6(A): G(A) ^ H(A)} 

by Definition 0(6) = -[(SDe)(A) = 5(A)e(A): F(A) ^ G{A)} 

= (V*(5ne))([A}), 

so vertical composition is preserved. 

By Definition [L4] (4) D* takes the identity natural transformation to the identity 
homotopy. 

Finally given a diagram in WCat and objects A in D and B in C 

F 




we have 



CD*e)(V K)([B]) = 



Now the proof is finished. 



(■D 1 H)(-[e(A):F(A)^G(A)}) 
-[(He)(A)=H(s(A)):HF(A)- 
(V*(He))([A}), 
(V*e)([K(B)}) 

-[(eK)(B)=e(K(B)):FK(B) 
(V*(eK))([B}). 



HG(A)} 



GK(B)} 



□ 



Remark 3.3. The homotopies defined in Theorem l3.2l are constructed by using just 
one kind of degree 1 generators of D*, namely those given by weak equivalences. In 
case we have a cofiber sequence F >— > G -» H of exact functors F,G,H : C — > D one 
can define a homotopy using the other class of degree 1 generators, given by cofiber 
sequences, to give a direct proof of the additivity theorem jWa!85l Proposition 1.3.2 
(4)] for the algebraic model of the 1-type 2)*. 

4. Proof of Theorem 11.71 

In this section we use the notions of crossed module and crossed complex in 
the category of groups and in the category of groupoids. There are different but 
equivalent ways of presenting these objects depending on a series of conventions 
such as using left or right actions, choice of basepoint of an n-simplex, etc. In this 
paper we adopt the conventions which are compatible with [Ton03J. As examples 
of a crossed complex we can mention the fundamental crossed complex ncwY of 
a CW-complex Y and the fundamental crossed complex irX of a simplicial set X; 
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these are related by the natural identification ttX = ftcw |A where | • | denotes the 
geometric realization functor from simplicial sets to CW-complexes. See |Ton03] 
for further details and references. The reader who is unfamiliar with simplicial 
techniques is referred to the texts |Cur71[ |May67| . 

Definition 4.1. A crossed module (of groups) is a group homomorphism 8: M — > 
N such that N acts (on the right) on M and the following equations are satisfied 
for m, m' € M and n G N. 

(4.2) d(m n ) = -n + d(m)+n, 

(4.3) m a{m,) = -m' + m + rri. 

Morphisms of crossed modules arc defined by commutative squares of group 
homomorphisms which are compatible with the actions in the obvious way. Such a 
morphism is a weak equivalence if it induces isomorphisms between the kernels and 
cokernels of the homomorphisms 8. 

A crossed complex (of groups) {C,d) is given by groups and homomorphisms 

n d„ n n d 3 „ d 2 r , p.2 _ n 

• • • — > b„ > O n _j O3 > O2 — > C-i, — U, 

where 82 : C2 — * C\ is a crossed module as above, {C ra , n > 3} is a chain complex 
of modules over Coker^: C2 — > C{\, and the homomorphism (?3 : C3 —* C2 is 
compatible with the actions of C%. Note that the kernel of 82 (and in particular 
the image of ^3) is central in C2 by (|4.3|) . 

We sometimes adopt the convention Co = {*} for crossed complexes of groups, 
since they are the 'one object' cases of the more general crossed complexes of 
groupoids. In the general case the groupoid C\ has source and target functions 
s, t : Ci — > Co, while for n > 2 the groupoids C n are totally disconnected, that is, 
s = t: C„ Co- The action of C\ is now only partially defined, given by functions 
C n (y,y) x C%(x,y) -> C n (x,x) for objects x,y € C . 

If y is a CW-complex the crossed complex of groupoids itcwY is defined by the 
relative homotopy groupoids of the skeletons Y n of Y based at the set of points Y° 

— ►7r n (y n ,y n - 1 ,y°) -^♦7r n _i(y n - 1 ,y B - a ) y°) -> ••• 
...^^(y^y^yo) ^^(y^yo). 

This is a crossed complex of groups if and only if y is a reduced Ciy-complex, i.e. 
Y° = {*}■ 

If A is a simplicial set, then the crossed complex of groupoids ttX has object set 
Ao and an explicit presentation by generators x € (nX)k for each fc-simplex x of A, 
with source dfx (and target dox if k = 1), and relations given by the boundaries 

(4.4) &2X = — d\x + dox + d2X 

, 2 

d^x = d2X + dox 2 x — d^x — d\x 

r 

8 k x = dox d *~ Xx + ^2(-l) i d i x 
i=i 

together with the relation x = in ttX whenever a; is a degenerate simplex of A; 
compare Ton03, Example 1.2]. 

The category ccplx of crossed complexes is symmetric monoidal with respect to 
a tensor product <g), introduced in |BH87| . Suppose C and D are crossed complexes 
of groupoids. Then, using the conventions of Ton03, Definition 1.4], the tensor 
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product C ® D has a presentation with generators c® d € (C ® D) m + n for each 
c 6 C m and d £ D n , where c® d has source sc® sd £ (C <g> D)o (and target tc® d 
or c®td if (rn, n) = (1, 0) or (0, 1)). The relations are 



I A ^ In * - / ca d if = sd and to > 2, 

(4.5) (c®d) -j c ^ if a = SC andn>2, 

, J c(g)d + c®d' if n > 2 or to = 0, 

c<g>(d + d) = j ( c ®d) 3c ® d '+ c®d' ifn = landm>l, 

c® d + c' ® d if to > 2 or n = 0, 

c'®d + (c®d) c '® sd if m = l and n > 1, 

„ , „ _ J — sc (g> d — c <g> + tc ® d + c ® sd if to, n = 1, 

C m+ „(c®rfj-j a^(c®d) + (-l) m ^(c®d) otherwise. 



The symbols 9£(c ® d) and d^{c ® d) are defined for k > 2 by 9feC ® c? and c £g> 3fed 
respectively, for k = 1 by -sc ®d + (tc® d) c ® sd and -c ® sd + (c ® td) sc ® d , and 
vanish for k = 0. 

This tensor product satisfies the following crucial property: given two CW- 
complexes Y, Z there is a natural isomorphism ircwY ® ttcwZ = ttcw(Y x Z) 
BH91j Theorem 3.1 (iv)] satisfying the usual coherence properties. For products of 
simplicial sets there is an Eilenberg-Zilber theorem proved in |Ton03j . As examples 
of monoids in the category of crossed complexes we can cite the fundamental crossed 
complex ncwM of a CW-monoid M, and the crossed cobar construction fl Crs X 
on a 1-reduced simplicial set X, see [BT97 . As a consequence of |Ton03j the 
fundamental crossed complex ttN of a simplicial monoid N is also a monoid in 
ccplx. 

For our purposes it will be convenient to have a small model for the fundamental 
crossed complex of the diagonal of a bisimplicial set. This is achieved by the 
following definition. 

Definition 4.6. The total crossed complex IL(X) of a bisimplicial set X is the 
coend 



/m,n 
7r(A[m])®7r(A[n]) • X m>n . 

Here A[fc] is the A:-simplex, k > 0, and C ■ E is the -E-fold coproduct of a crossed 
complex C over an indexing set E; see [MacTl, IX. 6] for more details on coend 
calculus. 

The following lemma gives an explicit presentation in terms of generators and 
relations. 

Lemma 4.8. Suppose X is a horizontally-reduced bisimplicial set, in the sense that 
Aq,* = A[0]. Then n(A) is the crossed complex of groups with one generator x„ ltn 
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in Ii{X) m j rn for each x m , n € X m , n and subject to the following relations: 

o ;/ Xm,n degenerate in X m n , 
<9 2 xi,i = - d%xi t i + d\x^\ , 
<9 2 x 2 , = - d^X2fl + dQX 2 ,o + a%xi$ , 

83X1,2 = - d" 2 Xi,2 - do X l,2 + ^1^1,2 , 

dill th rfg dViX*2 1 jq; 1/7 j?; 

3X2,1 = d 2 X2,i + d X2,i — d 1 X2,i - d 1 x 2 ,i + a X2,i , 

03X3,0 = a 2 x 3 ,o + "0X3,0 - "3X3,0 - ^1X3,0 ■ 

For m > 1 and m + n > 4, £/ie boundary relations are abelian: 

h _ 1 m n 

i=l j=0 

TVie /asi summation is trivial if n = 0; a/Z i/ie other terms are trivial if m = 1. 

Proof. The proof follows from the abstract coend definition by using the presenta- 
tions for 7rA[fc] and for the tensor product of crossed complexes given above, and 
simplifying via some straightforward calculations in crossed complexes. We give 
the full details. 

The total crossed complex n(X) has generators in dimension m + n given by 
(c m ®d n ; x m /,„'), for c rn e (7rA[m' e (7rA[n']) 

subject to the relations listed in (14. 5| and the coend identifications 

(cr*c m ®T*(i„; a: m »,n") = (c m ®d„; (cr,r)*x m «, n «), for (<j,r) £ A(m>")xA(n>"). 

By the first three relations of (|4. 5|) we need only consider those generators for which 
c m is a generator of 7rA[m'], given by an m-simplex of A[m'], and similarly for d. 
Since A[m'] m = A(m, m!) we have the coend identification 

(c m d n: X m ',n') — (^m @ ^ti (Cmi ^ji) X m ',n') 

and we can assume m = m' , ?i = n' and c, d are top-dimensional simplices S given 
by the 'identity' simplicial operators 1. 

Generators of n(X) are thus identified simply with elements x m ,„ € X m , n , and 
II(X) is a crossed complex of groups, (n(X)) = X , = {*}. The horizontally or 
vertically degenerate elements x m ,„ are zero, since the degeneracy may be trans- 
ferred to the generator of 7rA[m] or 7rA[n] respectively. In particular we have 
xo,n = whenever n > 0, since X is horizontally reduced. 

The boundary maps on 7rA[m] and 7rA[n] are specified by the relations (|4.4|) . 
Transferring them to horizontal and vertical face maps on x m ,„, the fourth relation 
of (|4.5[) gives the following when m + n < 3 

(<9i+i(c>i <g) Si); xi,i) = (-diSi ®5i — §i® d Si + d Si <g> 8i +6i ® di<5i; xi,i) 

= - - (<5i<g)<5i; d'Sxi,i) + + (5i<g>£i; d?Xi,i), 
(9 2 +o(^2 <8> (5 ); x 2 ,o) = ((-di<S 2 + d <S 2 + d 2 <5 2 ) ® 60; x 2 , ) 

= -(^ 2 ® <5 ; d^x 2j0 ) + (5 2 ® <$o5 <$x 2 ,o) + (#2 ® ^o5 4«2,o) , 
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(di+ 2 (Si ® S 2 ); xi, 2 ) = (dl(Si ®S 2 ) -d$(5i ® S 2 ); xi, 2 ) 

= (-di*i (8 S 2 + (do*i (8 ( 5 2 ) 5l ® dl52 - ft <g> (-d 1( y a + d S 2 + d 2 5 2 ); x h2 ) 

= - + - (Si <8> S 2 ; d^x lt2 ) - (Si ® S 2 ; rf^i.2) + (Si ® S 2 ; <25>i,2) , 
(d 2 +i(S 2 ® Si); sc 2 ,i) = {d\{S 2 ® Si) + (<5 2 ® Si); x 2 ,i) 

= ((— difo + ^0^2 + ^2^2) <8 Si — S 2 ® 4- S 2 ® doSi; 2:2,1) 

= (d 2 5 2 ®S 1 + (d S 2 (E,S 1 ) d ^ d ^ 

- (di5 2 ® ft)**®** - S 2 ® diSi + S 2 ® doSi, x 2A ) 

= (S 2 ® S x ; <%x 3 ,i) + (6 2 ® S x ; d^2,i) (52 ® 5i; 

- (<5 2 ® Si; d" 2:2,1) - ® Si; dih% tl ) + (S 2 ® Si; rfga^i) , 
(93+0(53 ® S ); 2:3,0) = ((rf 2 <5 3 + (d a S 3 ) d2253 - d 3 S 3 - diS 3 ) ® 5 ; 2:3,0) 

= (S 3 ® S ; d^ 3> o) + (S 3 ® So; 4^3,o) (53 ® 5o; d ^ 3 ' o) 

- (S 3 ® S ; 4 x 3,o) - (S3 ® S ; djx 3 , ). 

These correspond exactly to the first five boundary relations claimed in the state- 
ment of this Lemma. Note that in the penultimate relation we used the fact that 
X is horizontally reduced, so the action disappears in the expansion of df, and 
we also used the third relation of (14. 5| and the crossed module axiom (|4.3|) in the 
expansion of d\. 

The remaining relation to prove, in the chain complex (II(X))>3, is a combina- 
tion of the following cases: 

(<9 m+0 (S m ® S ); x mfi ) = ( (d S m ® «5 ) d 2 m - 1 5 m ®5o + ^(-1)* d,S m ® S ; z ro ,o") 

^ i=i ' 

= (S m ® S ; <$x m , )^ 9S °< («S) m ~ 1 *».«0 + £(-l)'(*n» ® «5 ; d^ m>0 ) , 

i=l 

(9 m+ i(S m ® SO; x m4 ) = (d 1 m (S m ® S x ) + (-l) m 9f (S m ® S x ); a: m ,i) 

/ m 

= ( Ks m ® 5 1 ) d2m " l5m8di51 + Et- 1 )* ® *i 
^ <=i 

+ (-l) m (-S m ® diSi + S m ® d Si); x m ,i 

m 

= (S m ®S i; d§a; m ,i)^® tfl ! ^ m_1 dJ*»,0 + £(-1)* (* m ® d^x mA ) 

»=i 

+ (-l) m (-(S m ® Si; djx m ,i) + (S m ® Si; dgx^.i)) , 
(<9i +n (Si ® S„); xi, n ) = (0 - 5^(Si ® S„); Xi, n ) = - 1 y^(-l) j Si ® djS n ; xi. n J 



®S n ; d^i, n ), 
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{d m +n(S m ® S n ); X m<n ) = (9^((5 m <g> S n ) + (-l) m df(S m <S> 6 n ); X m .n) 
/ rn 

= ( (d S m ® 5 n ) d ™~ ls ™® d i s « + ]T(-1) J d t S m <g> <5„ 



+ (-l) ro ® dj^r,.; x m 

m 



■£(-l) m+J '(<Sm®<$„; djz m ,„). 
j'=o 



□ 



The following results are natural generalizations of the Eilenberg-Zilber theorem 
for crossed complexes given in |Ton03j . 

Theorem 4.9. There is a natural homotopy equivalence (in fact, a strong de- 
formation retraction) of crossed complexes between the total crossed complex of a 
bisimplicial set X and the fundamental crossed complex of its diagonal, 

V 7T Diag(X) ; z > n(X). 

b' 

Proof. As observed for example in [BF 78, Proposition B.l], the diagonal of a bisim- 
plicial set X may be expressed as a coend 

/m 
A [to] x X m .„. 

Since each X m ^ is the coend of A[n] • X m , n , and 7r preserves colimits, 

/m.n 
A [to] X A[n] ■ X m . n 

pm.n 

= / tt(A[to] x A[n]) • X m<n . 
The result therefore follows from the Eilenberg-Zilber equivalence 

> 7t(A[to] x A[n]) ( ° > 7tA[to] <g> 7rA[n] 

6 

given in |Ton03l Theorem 3.1] (see also [BGPT97, Section 3]). □ 

Theorem 4.10. Given two bisimplicial sets X, Y, there is a natural deformation 
retraction 

(4.11) Vn(yy^) ( : ± Il(X) <8>Il(Y) 

b" 
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Moreover, the following diagram of 'shuffle maps ' commutes: 

(4.12) nX(x)UY — >7rDiagX(g)7rDiagY 

b" b 

U(X x Y) >7rDiag(X x Y) — ^->7r(DiagX x DiagF) 

Proof. The natural homotopy equivalence of the objects 

IL(X xY) * J™ '" 7r(A[p] x A[p'})<g>7r(A[q} x A[q']) ■ X p<q x Y p ,, q ,, 

/p,p' ,q,q' 
7rA[p] ® 7rA[q] ® 7rA[p'] ® 7rA[g'] ■ X Pj9 x F pW , 

is defined using the symmetry 7rA[q] ® 7rA[p'] = 7rA[p'] ®7rA[q] and the Eilenberg- 
Zilber equivalence, see [Ton03] . The commutativity of the diagram (|4.12|) follows 
from standard properties of the shuffle map. □ 

Example 4.13. Suppose X, Y are bisimplicial sets, with x £ -^1,0 an d y £ Yi.o 
corresponding to generators in degree one of HX and HY respectively. Then by 
[Ton031 2.6] we have b" (x <g) y) £ U(X x Y) 2 given by 

= -{s%x,s h x y) + {s\x,s*y). 

The category cross of crossed modules inherits a monoidal structure (g> from the 
category of crossed complexes, since it may be regarded as the full reflective sub- 
category of crossed complexes concentrated in degrees one and two. The reflection 
i/j : ccplx — » cross sends a crossed complex 

(C, d) = ( > C n C n _i -> > C 3 C 2 C x ) 

to the crossed module 

(4.14) ^(C, 9) = ( > ^ ^ > ^ C 2 /d(C 3 ) Ci) . 

The unit of the reflection (C,d) — > i(j(C,d) is the identity in degree 1, the natural 
projection C2 -» C2/d{C 3 ) in degree 2, and the trivial map in higher degrees. 
Obviously any morphism from (C, d) to a crossed module factors uniquely through 
(C, d) — > i/>(C, 9), so ip is indeed a reflection. 

The following lemma illustrates the rigidity of monoids in the category of crossed 
modules of groups. 

Lemma 4.15. (1) Let C be a crossed complex of groups and [i : C ® C — > C a 
unital morphism. Then the induced morphism ipfi : ipC (£) i\)C — > i/jC is a monoid 
structure. 

(2) Let f : C —* C be a morphism of crossed complexes of groups which preserves 
given unital morphisms /i : C '®C — ► C and \J : C ® C — > C up to some homotopy. 
Then ipf : ipC — > "0C" is a strict monoid homomorphism. 

Proof. (1) Since the only degree element of C is the unit, and \i is unital, the 
associativity relation fi(/i(a ®6)®c) = /u(a ® fi(b ® c)) holds if the degree of a, 6 or 
c is 0. If not, the total degree is at least 3 and the relation is trivial on i\>C. 
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(2) Write a*, bi, aj, 6£ for elements of Cj and C,', i > 0. Since all the maps are 
unital, [i'(fai <g> fbj) — //x(a« ® 6j) if i or j = 0. It remains to show that this 
relation holds in the crossed module ipC for i = j = 1 also. 

The homotopy will be given by a degree one function h : C ® C — » C satisfying 
a certain derivation formula and an analogue of dh + hd = fi'(f <8> /) — //i, see 
e.g. jWhi49llBH87] . 

Clearly dh(ai <S> bj) = for {i,j} = {0, 1}, and furthermore the tensor product 

relations in C say that d'(a' 2 ® b[) — d'a' 2 <8> b[ — a' 2 +a' 2 hl ■ In tpC we can therefore 
deduce that C[ acts trivially on the elements al 2 = h{a,i <g> bj) for {i, j} — {0, 1}. By 
the derivation property it now follows that in fact hd{a\ ®b\) = in ipC, and so 
A*'(/ai (8) fbi) = fn(ai (8) &i) here also. □ 

Corollary 4.16. (1) Lei M x M —> M be a strictly unital multiplication, where M 
is one of the following: 

• a reduced simplicial set, 

• a reduced CW -complex, 

• a bisimplicial set with Mq,q = {point}. 

Then ipirM , tpircwM or ipTIM respectively is a monoid in the category of crossed 
modules. 

(2) Let N x N — > N be another such structure and f ' : M — > N a morphism which 
preserves multiplication up to a homotopy. Then f induces a strictly multiplicative 
homomorphism between the respective monoids in the category of crossed modules. 

Monoids in the category of crossed modules of groups are also termed reduced 
2-modules, reduced 2-crossed modules and strict braided categorical groups, see 
|Con84[ [BC97, BC91, JS93J . Commutative monoids are similarly termed stable 
crossed modules, stable 2-modules and strict symmetric categorical groups, see 
|Con84llBC97llBCC93| . 

We recall now the usual definition of these concepts, following [BC91] and 
BCC93) up to a change of conventions. 

Definition 4.17. A reduced 2-module is a crossed module d: M — > N together 
with a map 

(;■): NxN — > M 
satisfying the following identities for any m, ml € M and n, n', n" G N. 

(1) d(n,n') = [n'.n], 

(2) m n = m + (n, d(m)), 

(3) (n,d(m)) + (d(m),n) = 0, 

(4) (n, ri + n") = (n, n') n " + (n, n"), 

(5) (n + ri, n") = (n', n") + (n, n") n ' . 

Moreover, (d, (•, •}) is a stable 2-module if (1), (2), (4) and 

(6) (n,n') + (n',n) = 
are satisfied. 

By (2), the action of N on M is completely determined by the bracket (•, •). The 
first crossed module axiom (|4.2|) is now redundant, and (|4.3p is equivalent to 

(7) (d(m), d{m')) = [m', m], 
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If we take (2) as a definition it is straightforward to check that it does define a group 
action. Therefore we do not need to require that d is a crossed module, but just a 
homomorphism of groups. Moreover, in the stable case (3) and (5) are redundant. 

Lemma 4.18. The category of stable quadratic modules is a full reflective subcat- 
egory of the category of stable 2-modules, given by those objects 

Co x Co - — I C\ —-^ Cq 

which satisfy 

(4.19) (c,[c',c"})=0; c,c>,c"eC . 

Proof. This proof has two steps. We first identify the category of stable quadratic 
modules with the full subcategory of 2-modules satisfying (|4.19p and afterwards we 
show that this subcategory is reflective. 

We claim that a stable quadratic module C, yields a stable 2-modulc 

, . (c,d)^{c}(g>{d} , 

(a) Co x Co > CS b 




(v> 

This bracket satisfies (|4.19[) since 

<c,[c', C "]> = lu({ C }<E>{[c',c"}}) = c({c}®0) = 0. 

Axioms (1), (6) and (7) in Definition 14. 171 follow immediately from Definition II. 1[ 
and axiom (4) is a consequence of the following equations. 

<c,c' + C ") = lo{{c} ® ({</} + {c"})) 

= w({c}®{c'})+w({c}®{c"}) 

= (c,c') + (c,c") 

bygH| = ( C , C ') + (c",[c',c]) + ( C , C ") 

by Definition E37] (1) = (c, c') + (c", d(c, c'}} + (c, c") 

by Definition EJ7] (2) = (c, c') c " + (c, c"). 

Therefore (a) is actually a stable 2-module. 
Conversely, let us see that a stable 2-module 

Co x Co - — * C\ — ► Co 

satisfying (|4.19p can be obtained from a stable quadratic module as in (a). Indeed 
P~l"9f and DefinitionST7](6) imply that (•, •} factors through C§ b x Cg b . Moreover, 
by (I4.19P and Definition 14.171 (1) and (2) the elements of Co act trivially on the 
image of (■,•), therefore (■, •) is bilinear by (4) and (5) in Definition 14.171 so (■, •) 
factors through C,f ® C^ b . The factorization lu : C^ 8> Cg b -> d of (•, ■) together 
with d: C\ — > Co define a stable quadratic module by Definition 14. 171 (1). (6) and 
(7), see Definition ll.il 

We now prove that the subcategory of stable 2-modules satisfying (|4.19p is re- 
flective. Let 

(b) N x N M N 

be now an arbitrary stable 2-module, let N nU = N/[[N,N],N], and let P C M 
be the normal subgroup generated by the subset {N, [N,N]) C M. We denote by 
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q: N -» N nil and q' : M -» M/P the natural projections. By Definition Q7I (1) 
and (6) the following diagram of solid arrows can be completed to a commutative 
diagram in a unique way 

(c) N x N — — ► M — > N 

qxq 

N nil x N ml > M/P > ]\[nil 

(•<•> 9 

The subdiagram with dashed arrows is a stable 2-module (the axioms follow from 
the fact that (b) is a stable 2-module and that the vertical arrows in (c) are sur- 
jective), and this stable 2-module satisfies (14. 1 9[) by the way in which P has been 
defined. Moreover, it is immediate to check that any morphism from (b) to a stable 
2-module factors through the projection (c) in a unique way. This shows that the 
subcategory of stable 2-modules satisfying (|4.19[) is reflective and (c) is the unit of 
the reflection. □ 

The reflection functor from stable 2-modules to stable quadratic modules con- 
structed in the proof of Lemma ft. 181 will be denoted by <f>: s2mod — > squad. 

Another nice feature of monoids in the category of crossed modules of groups is 
that the property of being commutative is preserved by weak equivalences. 

Lemma 4.20. Let C — > D be a morphism of reduced 2-modules which is a weak 
equivalence. Then C is stable if and only if D is. 

Proof. The operation (•, •} induces a natural quadratic function 

Coker d — ► Ker d : ih (x,x), 

the fc-invariant of C. By using the properties of (■, •} it is easy to see that C is stable 
if and only if this quadratic function is indeed a group homomorphism. Therefore 
the property of being stable is preserved under weak equivalences between reduced 
2-modules. □ 

Remark 4.21. One can obtain a stable 2-module from an (n — l)-reduced simplicial 
group G, n > 2, by using the following truncation of the Moore complex N*G 

N n+1 G/d (N n+2 G) N n G = G„. 

The bracket is defined by 

(x, y) = [si(x), s (y)} + [s (y),s a (x)], x, y g G n . 

This stable quadratic module will be denoted by ^ n+ \G. If G is only 0-reduced 
this formula defines a reduced 2-module \xiG. Compare [Con 84l IBC911 IBCC93] , 

If C = (in+iG for an (n — l)-reduced free simplicial group G, n > 2, then 
the natural morphism C — > 4>C (i.e. the unit of the reflection 4> given by dia- 
gram (c) in the proof of Lemma |4.18|) is a weak equivalence. This is a conse- 
quence of Curtis's connectivity result in [Cur65j (which implies that we can divide 
out weight three commutators in G and still obtain the same 7r„ and 7r n+ i) since 
fj, n +i(G/[[G,G],G]) = <t>C and the natural morphism C — > <f)C is given by taking 
/in+i on the natural projection G -» G/[[G,G],G], compare [Bau9H IV. B]. In 
order for C to be such a truncation it is enough that the lower-dimensional group 
of C is free. Indeed suppose that E is the basis of the lower-dimensional group of 
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C. By [Con84j there exists an (n — l)-reduced simplicial group G whose Moore 
complex is given by C concentrated in dimensions n and n + 1. In particular, 
G n = (E) is the free group with basis E. By "attaching cells" one can construct 
a free resolution of G (i.e. a cofibrant replacement) given by a weak equivalence 
G' — > G in the category of simplicial groups which is the identity in dimensions 
< n. Then fi n+ iG' = /i n +iG = C . As a consequence we observe that the reflection 
<fi preserves weak equivalences between objects with a free low-dimensional group. 

Let Ho Spec be the homotopy category of connective spectra of simplicial sets, 
and let Ho SpecJ be the full subcategory of spectra with trivial homotopy groups 
in dimensions other than and 1. 

Lemma 4.22. There is a functor 

Ao : Ho Spec — > Ho squad 

together with natural isomorphisms 

ttiXqX = TtiX, i = 0, 1, 

which induces an equivalence of categories 

Ao : Ho SpecQ Ho squad. 

Moreover, for any connective spectrum the first Postnikov invariant of X coincides 
with the k-invariant of XqX. 

Proof. Stable quadratic modules, stable crossed modules and stable 2-modules are 
known to be algebraic models of the (n + l)-type of an (n — l)-reduced simplicial 
set X for n > 3, see |Bau91| ICon84| IBC97| IBCC93] . All these approaches are 
essentially equivalent, and they encode the first fc-invariant as stated above. For 
example, if X is an (n — l)-reduced simplicial set, n > 3, then /j, n G(X) is such 
a model for the (n + l)-type of X. Here we use the Kan loop group G(X). Its 
projection to stable quadratic modules <f>n n G(X) is also a model for the (n+l)-type 
of X since G(X) is free, see Remark 14.211 above. 

The 1-type of a connective spectrum X of simplicial sets is completely determined 
by the 4-type of the third simplicial set Y3 of a fibrant replacement (in particular 
an fi-spectrum) Y oi X. We can always assume that Y3 is 2-reduced. Therefore 
we can define the functor Ao above as follows. Each spectrum X is sent by Ao to 

<M 3 G(y 3 ). □ 

Lemma 4.23. Given a 1-reduced simplicial set X there is a natural isomorphism 
of monoids in crossed modules ipQcrs-X — fJ-2G(X). 

Proof. Both tpQ Crs X and /^GpQ are models for the 2-type of the loop space of X, 
and moreover they have the same low-dimensional group {X2 — *), the free group 
with basis X2 — *. 

Using the presentation of ft Crs X as a monoid in the category of crossed com- 
plexes given in |BT97| Theorem 2.8] and the convention followed by May |May67[ 
Definition 2.6.3] for the definition of G(X), a natural isomorphism X- V'ilcrs^ — 
fi2G(X) can be described on the monoid generators as follows. Given X2 £ X2, let 
X(x 2 ) = x 2 , and given x 3 G A3, 

X(%3) = -sid 2 (x 3 ) + x 3 - s 2 d3(x 3 ) + sid 3 {x 3 ). 
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This is the identity in low-dimensional groups. In order to check that it indeed 
defines an isomorphism in the upper groups one can use the presentation of Q Crs X 
in [BT97] , and a computation of the Moore complex of G(X) in low dimensions by 
using the Reidemeister-Schreier method, see |Kan581 18] and |MKS66j . □ 

In the statement of the following lemma we use the Moore loop complex functor 
Q on the category of fibrant simplicial sets. Given a 1-reduced Kan complex X , 
define flX by 

(flX) n = Ker[d„ + i : X n+1 -> X n ] 

in the category of pointed sets; compare [Cur71| 2.9], |May67[ Definition 23.3]. 
The face and degeneracy operators are restrictions of the operators in X. If X is a 
simplicial group then so is QX. 

Recall that the natural simplicial map 

t x : flX -► GX 

given by (flX) n C X n+ i — * (X n+ i) -» {X n+ \ — sqX„) is a homotopy equivalence 
when X is a 1-reduced Kan complex. The composite of n n Tx with ir n+ iX = Tr n QX 
coincides with the connecting map 6: Tt n +iX = TT n GX in the path-loop group 
fibration GX ^ EX ^ X. 

Lemma 4.24. For any 2-reduced Kan complex X there is a natural weak equiva- 
lence of simplicial groups a: G(fLY) — > ftG(X). 

Proof. For all n > we have 

G n (nx) = ((nx) n+1 - So (nx) n ), 

(QG(X)) n C G n+ i{X) = (X n+2 - s a X n+ i). 

The homomorphisms o~ n : G n (QX) — * (flG(X)) n are the unique possible homo- 
morphisms compatible with the inclusions (flX)k C Xk+i, k > 0, in the obvious 
way. Since a o rox = : flflX — > flGX, the map a is a weak equivalence. □ 

Now we are ready for the proof of the main theorem of this paper. 

Proof of Theorem \1.7\ The coproduct in C gives rise to a T-space A in the sense of 
Segal |Seg74| with A(l) = |DiagNer wS.C\, see }Wal78l Section 4, Corollary]. See 
also the proof of Lemma [425] below for further details on Nerw^.C. The spectrum 
of topological spaces A(l), BA(1), B 2 A(1),. . .associated to A is an fi-spectrum 
since DiagNerwS'.C is reduced. The fi-spectrum defining KC is obtained from the 
spectrum of A by shifting the dimensions by +1, i.e. KC is given by 

QA(1),A(1), BA(1), B 2 A(1),.... 

A particular choice of the coproduct A V B of any pair of objects A, B in C 
induces a product in Ner wS.C. We choose AV * — A ^ *V A so that this product 
is strictly unital as in Corollary 14. 161 The structure weak equivalence 

(a) iDiagNerwS.CI ^ OBA(l) 

is a morphism of 7J-spaces up to homotopy. 

We can replace BA(1) and B 2 A(1) by homotopy equivalent spaces \Y 2 \, \Y 3 \ 
which are realizations of a 1-reduced fibrant simplicial set Y% and a 2-reduced fibrant 
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simplicial set I3, respectively. As a consequence we obtain a replacement for (a) 
consisting of a homotopy equivalence of pointed CW-complexes 

(b) |DiagNerwS.C| ^ Q FTop Y 2 . 

Here Q. FTop Y 2 is the model for Q \Y 2 \ in (BT971 Theorem 2.7]. The CW-complex 
f2 FTop y 2 is a monoid and the map (b) satisfies the hypotheses of Corollary 14. 161 

In order to define XoKC as <Pn3G(Ys) we choose an fi-spectrum Y in the category 
of simplicial sets representing KC with Y 2 and Y 3 the simplicial sets chosen above. 

Combining the results above we obtain the following weak equivalences of stable 
2-modules. 



i/jUWeiwS.C ^ V'TrDiagNerwS'.C (Theorems EU and UTO]) 

= ip^cw IDiagNerwS.C 

^ V^CW^FTop^! (b) 

= #lcrs F 2 [BT97J proof of Proposition 2.11] 

= ^2G(r 2 ) (Lemma EM 

^ /Lt 2 G(ny 3 ) (Induced by y 2 ^ fty 3 ) 

^ ^2^G(y 3 ) (Lemma EH) 

= M3G(F 3 ). 

Here we use Lemma 14.201 to derive that not only /i3G(Y3) but all these reduced 
2-modules are indeed stable. 

By Remark 14.211 we know that <f> preserves weak equivalences between these 
stable 2-modules, since they have free lower-dimensional group, so that 

(jnjjll NerwS. C ^ X KC. 

Now Theorem 11.71 follows from Lemma T4.25I below. □ 

Lemma 4.25. Let C be a Waldhausen category and let X — NerwS'.C, the bisim- 
plicial set given by the nerve of the simplicial category wS.C. Then there is an 
identification of stable quadratic modules 

which arises from an identification of the generators and relations on both sides. 

Proof. We will give a presentation for the crossed module ipU(X)2 —> ^n(A")i, 
and write down the commutative monoid structure 

(•, •} : #I(X) ® #I(X) -> #I(X) 

arising from the coproduct on C. This will give a presentation for the associated 
stable quadratic module (f>?pTlX which coincides with the presentation for our model 
CD*C, and we will recover explicitly the relations (l)-(9) of Definition [LU 

Recall from [Wal78j that Waldhausen's construction wS.C is given by the sim- 
plicial object 




{*} = w S a C j wSiC j wS 2 C < wS 3 C <- 



where each wS m C is a category whose objects a are the sequences of cofibrations 
Ax >-» A 2 >-> A 3 >-» • • • >-► A m _i >-> A m 
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and associated cofiber sequences Aj/Ai >— » Ak/Ai -» Ak/Aj for < i < j < k < m, 
with Ao = *. For i 7^ the (horizontal) degeneracy operator Sj inserts an identity 
map A; — > Aj and the face operator <ij omits the object A4, while sq inserts * >— > Ai 
and do replaces each Aj by Aj/Ai, omitting Ad 

Morphisms a — > a' in wS m C are commutative diagrams which are (levelwise) 
weak equivalences. Thus in the nerve X we have sets of (to, n)-simplices, 

X m ,n = Ner(wS m C) n , 

which consist of all composable strings of weak equivalences, 




between objects a'*) in wS m C We refer to [GJ99| 1.4] for further details on the 
nerve of a category. 

Since X is a horizontally reduced bisimplicial set, with Xo^ n = {*} for all n, 
Lemma T4.8I will give a presentation of the total crossed complex U(X). In partic- 
ular, the generators of Il(X) in degree k are the (m, n)-simplices of X with total 
dimension m + n = k. We need only consider degrees k = 1,2,3, since the crossed 

module tpH(X) is the quotient of H(X)2 H(X)i by the extra relation 
(4.26) d 3 (x) = 

in H(X)2, for each generator x in Ii(X)z, see (|4.14[) . Note that degree k = 1 will 
correspond to 2)oC, and k = 2 to DiC. 

For fe = 1 we must consider the sets Xo,i and X\ : q but we can ignore the former 
since X is horizontally reduced and the first relation of Lemma H. 81 says £0,1 = 0. 
Elements x±.q G X± t o are just objects A in C, and so we can identify generators in 
this degree with the symbols [A]. 

For k = 2 we consider the sets X^i and X 2y o, since again X 2 is degenerate. 
Elements 2^1 £ Xi 1 are the weak equivalences between objects in C, and elements 
^2,0 € ^2,0 are objects of the category wS^C as above. Thus we can identify gener- 
ators in this degree with the symbols [A ^ A'] and [A >— > £> -» -B/A] respectively. 




FIGURE 1. Each 1-cell xi.o or 2-cell X\ t \ or x 2 ,o corresponds to a generator. 
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The second and third relations of Lemma 14.81 give the map d on the degree 2 
generators, in terms of the horizontal and vertical simplicial face operators in X: 



(1) d([A - A']) = [d»(A ^ A')] + [d\{A =U A')] 

= -[A'] + [A], 

(2) d([A ^B^> B/A]) = - [4(A >-> B -» B/A)] + [${A ^B^ B/A)] 

+ [4 (A ^B^> B/A)] 

= -[B} + [B/A] + [A] . 



Some of the above generators are trivial, again by the first relation of Lemma 14.81 
Explicitly, x± t o = if it is Sg-degenerate, Xi t % = if it is Sg-degenerate, and £2,0 = 
if it is Sq- or s'j'-degenerate: 



(3) 
(4) 
(5) 



[A ?4 A] 
> A -» A] 



*] = [*&(*)] = 0, 

Wo(A)] =0, 
[s*(A)}=0. 



For k = 3 we consider elements x m ,„ £ X m ^ n for (m, n) = (1, 2), (2, 1) and (3, 0). 
An element x\ y 2 is a composable pair of weak equivalences in C, an element £2,1 is 
a weak equivalence in WS2C, and an element 2:3,0 is an object of wS^C. 




Figure 2. Each 3-cell in X gives a relation d 3 (x) = (eauation l4.26p . 
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Thus by the fourth, fifth and sixth relations of Lemma 14751 we have 

(6) = 93(^2)= - ^2^1,2 - ^0^1,2 + dl»l,2 

= - [A ^ B] - [B ^ C] + [A ^ C] , 

(7) = 9 3 (x 2 ,i) = 4x2,i + d h Q x 2 / 2dlx2A - d\x 2A - 4x %x + d v x 2>1 

= [A^ A 1 } + [B/A ^ B'/A 1 ] + ([A], -\B' /A'} + [B/A]) 
-[A^B^> B/A] -[B^ B'} + [A' >-» B' -» B'/A'] , 

(8) = d 3 (x 3fi ) - 4^3,0 + d^3,0 (4)22:3 ' - 4*3,0 - 4X3,0 

= [A >-» C -» C/A] + [B/A >-» C/A -» C/B] 
+ ([A], -[C/A] + [C/B] + [B/A]) -[A^B^ B/A] -[B^C^ C/B] 

using Definition 14. 171 f 2) to rewrite the actions. 

Finally, recall that by Corollary 14. 161 the operation V : IxI^I given by the 
coproduct in C induces a monoid structure on ipTl(X), 

(•, ■} : ® ipIl(X x X) ip!l(X) . 

By the formula for the shuffle map b" in Example I4.13I we have 

(9) {[A], [B]) = - [s%(A) V sKB)] + [s1(A) V s h (B)] 

= -[(* >-» yl -±> A) V (5 -±> 5 -» *)] + [{A i> A -» *) V (* >-» B S)] 

= -[BwAvBh»A] + [AwAvB^B]. 

Here i,,- and j?j denote respectively the natural inclusions and the projections of the 
two factors of the coproduct A V B, j = 1, 2. □ 

Appendix A. Free stable quadratic modules and presentations 
Let 

{/ : squad — ► Set x Set 

be the forgetful functor from stable quadratic modules to pairs of sets defined by 
U(C*) = (Co,Ci). The functor U has a left adjoint F, and a stable quadratic 
module F(Eq,E\) is called a free stable quadratic module on the sets Eo and E\. 
In order to give an explicit description of F(Eq, E\) we fix some notation. 

Given a set E we denote by (E) the free group with basis E, and by (E) ab the 
/ree abelian group with basis _E. The free group of nilpotency class 2 with basis E, 

denoted by (E) ml , is the quotient of (E) by triple commutators. 

A 2 

For any abelian group A let <g> A be the quotient of the tensor square A <g> A by 

- 2 

the relations a®b + b®a = 0, a, b £ A. The projection o{a®b£A®Ato<3 A is 
denoted by a®b. 

Given a pair of sets Eq and E\ , we write Eg U dE\ for the set whose elements 
are the symbols eo and de\ for each eo € -Eo, ei £ Si. 
To define F{Eq,E\), consider the groups 

F(£ ,£i)o = <£ Uc)£i} mZ , 

F{E Q , Ex)i = ®(E ) ab x (So x isi)"" x (Ei) nil . 
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The structure homomorphisms of F(Eo, E-y) are defined as follows. Given e,, e-, e" 6 

9(e ®eo,(eo,ei),ei) = [e , e ] + [dei, e '] + de^, 

( e o,e ) = (e ®e ,0,0), 

(e ,9ei) = (0, e o ®ei,0) = -(<9ei,e ), 

(Sei.Sei) = (0,0,[ei,ei]). 

In the language of |Bau91[ IV. C] F(Eq,E{) is the totally free stable quadratic 
module with basis given by the function E\ — > (i?o U dEi) ml : e\ \— > <9ei. There- 
fore F(Eq,Ei) is indeed a stable quadratic module and, moreover, it satisfies the 
required universal property, i.e. given a stable quadratic module C* any pair of 
maps Ei — > C,-, i = 0, 1, can be uniquely extended to a morphism F{Eq, E\) — > C* 
in squad. 

It is now straightforward to define explicitly the stable quadratic module C* 
presented by generators Ei and relations Ri C F(Eq, Ei)i in degrees i = 0, 1, by 

Co = F(£ ,£i)o/iVo, 
Ci = F(£ , £1)1/^1- 

Here iVo C F(Eq, E\)q is the normal subgroup generated by the elements of i?o and 
<9(i?i), and iVi C F(Eq, Ei)i is the normal subgroup generated by the elements 
of Ri and (F(E , Ei) , N ) . The structure homomorphisms of F(E ,Ei) induce 
a stable quadratic module structure on C* which satisfies the following universal 
property: given a stable quadratic module any pair of functions Ei — » C\ 
(i = 0, 1) such that the induced morphism F(Eo, E\) — > annihilates i?o and i?i 
induces a unique morphism — > . 

In |Bau91[ IV. C] Baues also considers the totally free stable quadratic module 
C* with basis given by a function g: E\ — > {E ) ml . In the language of this paper 
C* is the stable quadratic module with generators Ei in degree i = 0, 1 and degree 
relations 9(ei) = g(e\) for all ei G E\, 
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